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(57) Abstract 

Ail image processor comprising a buffer memory (103) for storing compressed texture data and a high-speed texture buffer (104) for 



This Page Blank (uspto) 



P CT 


w re * * 


Irecd 2 7 JUL 1999 






[wiPO pct 


(SsSfS 121 ftftfT«JUJJB56*) 
[PCT 3 6*&tfPCTg«U]70) 




tidHA3U2ft51A 

(DS^IS-^- S007N3P01 2 WO 


^«o¥«£*icov^*i. mw^mm^m^(omi-fm^ (kpct/ 

I PEA/4 16) ^#ltKt. 


P CT/ J P9 8/0 2 0 3 2 




( 0 .^.^) 0 7. 0 5. 9 7 


iB»ff»a (IPC) 1 n t • c 1 c 


GO 6T 1 5/0 0 




m^A (ft*3t(i*a"0 



i. mm^mm^mm^^t^^m^mm^m^mmnmmmsi^ (pct36^) a>s£K«v^f+i-a. 

(PCT&IU70. 16&U*PCT3I^IIJ!&6 0 7 ^#fiS) 


3 . ^C7) 




I 


s 




n 


□ 




m 


□ 




IV 


□ 




V 


HI 










VI 


□ 




vn 


□ 




Vffl 


□ 





16. 10. 9 8 


0 8. 0 7. 9 9 


B^BWWr ( I P E A/ J P) 
100-8915 


WfffrSaE'i' (+iPS^>^^WMy 5 H 9 3 6 5 


miS## 03-3581-1 101 rt» 3 5 3 2 



^PCT/lPEA/4 0 9 (mm) (1 9 9 8^7^) 



This Pag© Blank (uspfo) 





PCT/J P98/02032 



I . 



r^H«**«*«fifttTB©M*»«^li^^^**^o (&^6& (PCTl 4 J) ^f^<**^ 
P CT&RIJ70. 16,70. 17) 



1-16 



jx) §S#<0®IS * 3-5, 8, 9 



B«HH»#2E<e>MI#» t *!£SfcH £fttii><D 
PCTl 9^C0^fetcS^^ffliE^ttfc^C0 



[x] 



JS 

% 7 



1-6, 8 



-<-i//m ll 0 3.9 9 ^»«^*(w«fflStLfc<>(7? 



±IEoaJ«»ai^*lfWt. TEfc*"r»^«r»<l*a\ r^BIBW«^Wli"Cfc*. 

□ ni»iiWE^^:«)(c«m s tbfc p c t«iu23. i (b) 5 mmjcnnm 

□ pcTSaiJ48.3(b)(-v^HBB^BB^>«ii 

□ HBf «*3C^^«>-*-*til * P C TSBJ55. 2*fctt55. 3t^V> 3 ^^^^^^ 



JS 



' nS^-C, ^^lE^^n^^ottOiLtMtfco (PCTSUUJ70.2<c) ^<D*jES:*tr3SL»xffl*(*± 



iSPCT/IPEA/4 0 9 (1 9 9 8^7^) 



This Pag© Blank (uspto) 



^ PCT/JP98/02032 



v. sitt, m&&x&mm±<»mm^mm^^x(Dmmi 2& (pct3 5*(2)) *nsr»*tt* 

IfcitftRtmgi . 



Sf»tt (N) 



(is) 



1 - 9 


w 


4fff 


2.7 




1.3.4,5,6,8,9 & 


1 - 9 







. XBfc&imW (PCT8UUJ70.7) 

w*(Df5Hi, aras^-e^iffl$n^»2 (#^07-28229 

° m £6 t f 1 1 ^Iff C D - R #|f E| 

*> 6 V ^ f«$K2 (W0 7- 2 8 2 2 9 0 f£ f ) , 5:^7 (# 




Xtt2(*«*5X [0035] 



\&X^\m£tliZJ:m(ft$ffl-0 7- 2 8 2 2 9 



[602V mtt, *:iift*cDf5[S4, 8 i/ * y$tmmm^fc~*r 

5.') 



(#gBspo 8-329 256 #^$S) J; <9 ^'14 ^"T^ h(pXtetey 0 



SSPCT/IPEA/4 0 9 ffiVi) ( 1 9 9 8 *F 7 .S ) 



This Page Blank (uspto) 



# 

17 



m&mf 13.03.99 



g^s 

ftig^ftfcT 1 **^*^ — #£IB1t-f£^2f31f.£IS£:s 

tu HB^ 1 IB it m S C IBIS £ ft fc ^ * * ^ * 5 s - * & W "T * 7= - 

t5IB«LaSPtim^©»^t: iui3fg 1 IBtft^gfr kJEieSftfe? 1 '* 
X^5r-#£l^mi^ dft£tuIB^-*fa:ft0S8£T#SLT 
HuaBfg 2 ©IBtt^BtT 1 ^ ^^-^^-^ *»*atr ^ 2: *«f*i: r 

2 . (SlEgOiiuHBSI 1 IBi3S^Si:Bul3«LSSPi:©^^iS«^ D 
MIB^ 2 IB filing i: huIB.&SSB £©n;*5gjg©7!j#;«j£T-fc a £ i: 

3. mmmmffiiz, ^ffl$nfer^ftT-^s»t:©r 
^-Bt^(3i3^-r a hh&ic, ^^^-^^Buf3^-^#sn] 

§3«©i®#^S^go 

^HifB^^^^r^^r^^^T^^^^^^^t-i.ei^iiifBa 



This Peg© Blank (uspto) 



# 

18 



MyjP98/02G32 



6. (MIE^O fitzT- 7 7 ^ -v ? — ? *m 1 13 It §3 It 

^ 7 7?- "r — ^^Kc^tHLT^tl^#SU> ^fi^tV^T 1 ^^^- 
^ 7 s — * 2 g3tit£IS£f31t U iiuiBfg 2 §B1£g5 £1311 £ tltz 

7 . (MlE^)HUH3m 1 Kta^M i:fuHBMSgP^©^*^3SJSct D & s 

8. =r 7 7^- \ "r — ? n%rB%fc ^ Is y V ^Wk-frfr tz O >^ \s v h ^ j& 
^^^r^il^fe-h^^^h-r^Bi^ll6f3«©lj^^lS^So 

9 . =t 7 7?- \ ? — ^ H fr Bf £ 5. ^^x'^r^r^J^-r?. 5. 
74fiEXr ^7°^Di^fe^h^^mi:t-^af5fcli6I3«Oia^5!LS 

^ i£ o 



This Page Blank (uspto) 



• 02032 



@#^)t 19.03.99 



7/8 



111 
112 



113 



FjSM*rlIlj& 








1 














\ 


f 






FIFO 



114 



115 



116 



I 



117 



ze: 



118 



I 



119 



120 



121 



| " 122 



123 

MIPMAP£j£0ife 



I 



RAM I/F 



V 

124 



4 



This Page Blank (uspto) 



EP 



P CT 



f*F & t) & 



♦ 



(PCT18^ PCT#iIlj43 N 44] 



<7?»JilB-§- S007N3P012W0 


<*H£tf>3^#Ko^-a*, H^S^ro^#ii*P^(PCT/ I SA/2 2 0) 


PCT/J P 9 8/0 20 3 2 


(g.j^.fp) 0 7. 0 5. 9 8 


(0.^.¥) 0 7.0 5.9 7 


WIS A (&%X\Z4,m 



2. □ i4^$dl-c^5 (mnw&m) 

3. □ roH^aiisi*, ^^^'^-^KS.t^*/x^*T$y^iE?|J , ;^ ^^-i•^-cd3!? > gfe^sa^jy * Height h^p 



4. ^m<D^,m± 



5. mfote 



□ §m^K:;^$;}x-o^«i: mmnm.mm47& (pcT&iij38.2(b)) ro^jc«t9 



6. t 

(x) t±JSAI*EliSr^$^*»o7t„ 



«SPCT/ISA/2 10 (fl^) (I 9 9 2«f7fl) 



* 



■Ms rage "°* W 10 ' 



I 



\ 



mm^m 



0 



* 



SRtllRt^ H^r/ JP9 8/0 2 0 3 2 



a. &w<D®,-rzftm<D#m m&Mm-frm ( i po ) 

int. Cl' G06T15/00 



b. m&&ftvtz#w 



WEfcfTofcft/NSJffi- (BMHttfFSMH (IPC) ) 
Int. Cl' G06T15/00~15/70 



OWE-CtfefflLfc*^?*— 4"<— *©45«s MSUlffiAl UfcJBR) 









X 
X 
X 
Y 


JP, 09-102047, A MTW&m2m&.<&#) 15.4 
M. 1997 (15. 04. 9 7) ,1 [,0 13 1] 5, I [0 
15 7] [0161] 9 

JP, 07-282290, A (V — — fcfcjS^St) 2 7. 10. 1 
995 (27. 10. 9 5) , ^ [0024] JS—fS [0 0 2 6] 
if, ^ [ 0 0 3 7 ] J£ 

JP, 08-106537, A •( 0 *«»t*5*^%h) 2 3. 4 £ . 
1996 (23. 04. 96), I [0 0 0 6] J®, I [003 

8] 

JP, 0 9-1 0 2047, A (t&T«SHH*^%t) 15.4 
£ . 1997 (15. 04. 97), ^ [0131] JS, %5 [0 
15 7] J®~^ [0161] JS 


1,2, 6, 
7 

1, 2, 4, 
6, 7, 8 

1, 6, 

3, 5, 9 



B^L< tt«i©4*giI*a**:aii+5fc>t>lc§|ffl-*-5 

xm (as 



r&j m— F77 s y — ifcfifc 



3 1. 0 7. 98 


1 8.0? 9? 


B^H^ffJt ( I S A/ J P) 
S5{I#-§- 100-8915 


mtirm&'g (&m<D$>zmm sh 9 3 6 5 


mm m \Wu — 

miS#^- 03-3581-1101 Ihffii 3 5 3 2 



(ISPCT/ISA/2 10 ($$2'<—i/) ( 1 9 9 2^7^) 



\ This Page Blank (uspto) 



"IP 



mm /JP 9 8/0 2 0 3 2 



C («£#) 



Y 
Y 



J P 
9 9 

*, 

J P 

J P 
\y 

6 . 

7] 



, 0 7-282 
5 (2 7. 10 
% [0 0 3 7] 
, 0 8-329 
— ) &EP, 7 
, 0 8-161 



9 0, A (y-H*5£#*±) 2 7. 10. 1 
9 5) , 3? [ 0 0 2 4 ] JS~fg [0 0 2 6] 



2 5 6, A (ta-l/yf'/^yi-K'*^ 

4 7 8 6 0, A2 

5 0 9, A (4 t^s-i-JV • • 
— >X • zKu^fi/a ^) 21. 6J3. 1996 (21. 0 

96) , % [0043] Jg, m [0049] [0 0 5. 



3, 5, 9 

5, 9 
3 



ISPCT/ 



I S A/2 1 0 ($5 2'<- f J<Dfgl$) (1 9 9 2^7^) 



• 



WW"**"** 



PCT 



III $55 V jgj 





(51) @^#fF^S6 
G06T 15/00 



Al 



(ii) aB&n## 
(43) mm<&m$ 



WO98/50887 



1998^1 1J3 12 0(12.11.98) 



(21) mmmm^ PCT/JP98/02032 

(22) mmmms ws^sm 70(07.05.98) 
(30) te9nm*F—# 

16772 1997^5^ 7 0(07.05.97) JP 

(71) mux (*H^ri^<i--<T£oi : i^ii^ov>r) 

(SEGA ENTERPRISES, LTD.)[JP/JP] 

T 144-0043 M^±m&.mm\T®2m2^ Tokyo, (JP) 

(72) ;&£Tf 

(75) mm^/mmx (*ii:o^t^) 

^lfflW:fr(MORIOKA, Seisuke)[JP/JP] 

t 144-0043 MM&±mm.mmTE2mm' 

tSS^th ±tf • ^V^-^^^if^rt Tokyo, (JP) 
(74) ftSA 

#3ffi± S8Hfi#, ^(INABA, Yoshiyuki et al.) 

T 105-0001 jfcglSftEUfty P^3Tg5#l-^ 37J6tT/U803-g-S 

TMI»^fe#*«Bf Tokyo, (JP) 



(81) Jt^H CN, KR, US, m*mW (AT, BE, CH, CY, DE, 
DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). 



(54)Title: IMAGE PROCESSOR AND IMAGE PROCESSING METHOD 

(54)^<d£# miML&mmw&zfm&fomjjm 



2a 



CPU 



4a N 



"TV*** 



rSa 



2 ... Geometry processor 

3 ... Fill processor 

4 ... Texture processor 

5 ... Shading processor 

6 ... Program work polygon buffer memory 



2a 
4a 
5a 



da converter 

Polygon material write buffer memory 
Texture memory 
Frame buffer 



(57) Abstract 

An image processor comprising a buffer memory (103) for storing compressed texture data and a high-speed texture buffer (104) for 
storing the texture data by expanding a part of the same, wherein the texture data are updated by reading them from the buffer memory (103) 
when there is no necessary texture data in the texture buffer (104) and by expanding and writing the texture data in the texture buffer (104). 
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3 8«*tElgS (interpolater) T&D, Z □ >A° V- 3 6 CDfr^H 

tO, tl, t i z ehM^A"^-^/^^ 3 7 (731^^13 J; D , tf^-fe 

1 (»glrf i (density calculator) T&D, 7 * ^$fcttT7*7^a-' f > 
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4 2tt7f'J7Jl/+t7va (material cache) ^StiNgKWT£"x 

Depth enable, Depth function, Depth density, Depth end z, Texture enable, 
Fog enable 

4 3 (i^O H ^7 (window register) "C&tK > H^tiT§ 

kz, cz, fog function, fog density, fog end z 

4 (address generator) T&O, f^Xf tiiTx, 

4 5ttTf l J7Mt7va (material cache) T&D, fcTSfcgflT S^— $ 

#«#$ns. flitter, 

translucensy enable, texture type, of fset x, y, size x, y, repeat x, y, mirror 
x, y, color id fe^'T^-So 

4 6tt3^7CffiP^T*-5 h7< U - 7 5 7 7'T ^ 7°M^tf 3 T LMM I t\% 
tl (TLMMI calculator, TLMMI :Tr i Linear MIP Map Interpolation) T$>£o ^ 
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MB £^$>o£:<h#. 1/1. 5{g©liMC<D&®&<fcttJftt"SiS@A;fttfB 

4 7tt*7-n>A-3' (color converter) T^D, 4 b i t 9 )V$%\Z 

4 8IJ*7-/tl/<;h (color pallet) 4b i tr^tjmt©*7- 

5 1 te®Jt4M3§ (intensity processor) Tf&9, y tf >^*£tl 

5 1 ate^-f h + fr>a (light cache) ^-f Mi$g£*&lrtT £o 

Light Pos i t ion, Light Direction, Light Type, Attenuation, Cutoff, Spotexp, 
Light Color, Light Ambient ^^T^^. 

5 1b(i7f'J7JV+t7->a (material cache) 3lf#B 
£rl&lft"3~<i> 0 Sine, Material specular, material emiss ion fe<*£T 

5 1c(W^>F^I/y7^ (window register) T^O, C7<> H^tCMT 
£lW$B£'{&#"9 t " ; 2>o Screen center, Focus, Scene ambient &<!£T&-5>o 

5 2(i ; &yal/-hMi§§ (modulate processor) T?*0, 2tf»J:f>#7 — <h 

5 2att?T'J7J^t7ya (material cache) T?*0, ttKtCMTSflrH 
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&1fcMr§~Z>o #!JxJ3\ Polygon color, Texture mode fe£T&£ 0 

5 2blW-f>H')^y7^ (window register) T&D, ^-fyh^USt 

3tffg£&#-r$/t> y 7tT$)§ 0 Fog color UE-V&Zc 

5 3 «7*l/> KM^s (blend processor) T^D, *7-A'-y77 5 4i» 

5^— 5> t~JVZ/ K£fr ^> ^7— Ay T7 7 5 4 Kl##&tr. K^fflSS 5 3 

5 3att7f'J7Kt^ya (material cache) T&U. ^St^Mf -2>1f $B 
£:f&$r3~£o blend mode E~(:&>Z> 0 

5 4(^7-/^7 7 (color buffer) X'foK), 8 X 8 0)±^^(Dtl ny 

5 5 «7°n 7 h^lls (plot processor) TS> K) , 3i5-/h7 7 5 4±0f 
-^I7l/-AA*7 7 7 5 a(C##iAfrc 

5 6«k*>> hT77°il^ (bitmap processor) t'7 h-?7 7°®IS: 

5 7ttf-fX7 , K*!llfg (display controller) T&O, 71/-A/t^7 7 
5 a©f- ^£Iye^-fctlLT, DAC (Digital to Analogue Converter : ^'^^ 

Will 0 111 CPU 1 tti$tlT37> HR^~^©^0 3lt)*ff 
7i<ht)i:, A-F^^^^onSIBIftgttl 0 2, A'777^t'J 1 0 3, 
T7^tA777l0 4, 7l/-AA*^77 5 aC77tXt§o ^7.9^ 
A % >77l 0 4(ir7/;ff777°^t^. il©f^ftA'777 10 4 
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tf-^fcM^n?.. A777^ ; E l Jl0 3lt Ti77ftA'777l0 4J: 
U 3 «k 0&*&/uT^— ^#3S£fr T^ftA'-^T 1 0 4^^^ 

in 7 iznmmmmm 1 o iowmi^^ 0 ®7tt^s<D«E«s©«gntc'b 

*B^-r£ 0 1 12-11 9f«5fe(D3^zi>t:^L-^^^7^ y Pis 

*ru fffiii, i 2 o~ i 2 4itc<DmM(DmM(Dmm 1 ©^.a^ff^^fc 

AM-f >^7i-7 1 2 ^^LT-T-^XeP^i&S&gl 1 7 (CA^^n-5 0 

zy-hStiOlffiii^TOc ^-^x^^^^ctHi^i i 7af^x?tr- 

^CS^f^X^t^Mtl.. fe^SSIUKl 1 8 JkXSz? 1/ > H ElIS§ 1 1 9 m 
3T>K»«tIhIK1 1 lit. CPUH^©3?>KSMU ®^£j&<7>7c 
— ££[KSiJU &&&&[eI% 1 1 2 tF I FO (First In First Out) 1 2 
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i f o ©MM*? ^ ^ > ifwmu z>tg-eh^<DffiM&mM-tz>z.t # •§> „ 

gUSUU&l 2 2UAl/^ h^£fro[HjS£T&£o MI PMAP4«1 2 3 

3D £&<Tfc«><Z)&f£T&5. fi?7ftRAM^>^7x-^ (I/F) 1 
^Xft/t7 7 7 (RAM) 104tO-f>^7i-X^§„ 

z> 0 yjijj?— (i6ootj€l) oa^tv^Tfc, mstcffiffl^ns 
^igi&ffljrrsa*. ^ >y zf-?v zf^wmm.(Dm-t^WhU(Di:WMm^ 

y 1 0 4T«#ffim^T^-*£*&^U i©A'7 7 7 0*y7T*=EV 1 0 
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3) 7:J£m^— ^£*&frtU 'J7^-fATT?7ftA*777l04 

\z, mu&&* ^)v¥>7. mm^m, ioo^u zjtts, er^x^ a> 

— 37> F8?#t[e!E§ 111 I FO 1 2 0 iZ^^^^^—pOTy 

f i foi 2 oi%, T—*<Dn&&&mm£T-*to&/mg&&mmh<Dm 

m b «t # h fete § jWiJEfig;# fe(:fe#ts cott^- ©^SfJteKIKT » 3 . 

B, C, D^-^#?S(7)^A '0, A' 1, A '2, A' 3, BC ', D' 

o, d *i, d' 2©8/h hizte&m&iz&^x. mtKD/^mm.mi]Hfi\tj 
©2{&t?*st-rn«, ^M(C7 : --^fifc^^#As<hA^>7 1 ^inT^T, 
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^"C, F I F O 1 2 0 IWtO^'f 5 >^$Iit5. FIFOT11 A73$§B 
0^-f5>^T^D{ii-r^<h^T^^ 0 L/c^oT, C P U 1 ttlMlgt 1 
P U 1 tt, ®ft^^©fe^©3^> H (ir— ^) ty L ^^-^y £ —^<D7 y 7^ 
5 s — ^#SlnI!f§ 1 2 "rPTsJ-fr— ^(DTyy"^— b © s6 <£> 3 v > F 

fc^— ^ tt^SPaBttltSit 1 0 2*§^[iA'777^^ l J 1 0 3 &c^ad*£lrt£nT 

PU1H A'^r^t'J 1 0 3a>£&^&ffl|g^— ^S^fflU #SU ^ 
7XftA'^7 7 1 0 4tc##iitf<fc , 5(cn">r>K^fT"rs. CPU 1 te£<D 

ft*MS JPEGTO. 
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JPEGOoint Photographic Experts Group) <hte, ts 7— f&±mEE%&Jj$:(D 

Q/tUy bm&tfftt>nz> 0 *&\Z. MI PMAP^JSKHIKI 2 3l£«fctK 

1 2 4(:<kDr^X^tA777 1 0 4£*#&£n<5. "rZT.^* 
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?t/V;77 1 0 4<7)iii5gAx±<7)^£^n. i£jg75:A*x±}SffiiBI$tlfe7 r -^ 

^^CPU©Wjf^yp^^A^«, CDROM^tyhROM, LD, FD, 
— *»/K LAN, /\°Vn>ii{tt34o^§-t)--A— -^iMia*M?<J!>iHI£& 
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i * 0 i I 

— g^fB'tt-T 3 !f§ 2 tBHiig £ , MfBH 2 HB«SS© 5^ 2? X * ^ — ^ \Z 
llStftgBA^^^X^^^— ^^^*WL, MfBff§2iBtt=geK:«#& 

w&m?L. 2mmmw\zw^nr^—? &m^&tsz\ t&wm. 
x9tm^Mw.&m7iz> z. t &<&mt-rz>m#TM 2 mmnmiMimmmm. 
v v -f ^ t &ftmf?z>m$tm 1 sB«o®#M3s^fio 

6. ^X^-x-^SrtEirrsffl lf31tgfi<h, fOtBir^ 7>5P^-^ CD 
-SB £ IBUT £ K§ 2 IB-K^S £ £il 7L , fjfBm 2 fEU gl© 7- ^X^tf 

l!B1t^B^£7^X^-x-^£M^mU HufB^2IB1tg«^»#jX 

$$z\t\z£v^2x^v^-?<D^m&ft?^%\x^y7°&m^&mm%i 

7. SulB^ lfB1t Affile ffi^$n^^—^^ffii|j|$n^^^^^^T f —^Tr 
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